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Linear Difference and Differential Equations. 

By Tomlinson Foet. 



Let all the coefficients of a linear difference or differential equation have 
the same period o; then if y{x) is a solution of the equation y(x-\-a) is also 
a solution. In Part I of this paper I set up equations where this fact is used 
as a basis for generalization. I treat equations of the second order and 
develop only a few fundamental facts and these primarily with their appli- 
cation to Part III of the paper in view although I hope that Part I will not 
be without interest on its own account. 

Part II is minor in importance and is largely preparatory to Part III. 
In Part III I take up the self -adjoint boundary- value problems in one dimen- 
sion. In the case of the differential equation in addition to generalization 
a number of new facts are brought out relative to the characteristic values for 
the problem. The method employed is applicable with little change to the 
difference equation. The results here are essentially the same as for the 
differential equation and so far as I know wholly new. 

When a common notation does not seem practical the discussion for the 
difference equation is given in greater detail. 

PART I. 

§ 1. Definition op the Coefficients. 

(a) The Difference Equation. 

Consider the difference equation 

L(i)y(i+1) +M(i)y(i) +N(i)y(i-1) =0, (1) 

where the independent variable i is restricted to integral values, L(i), M(i) 
and N(i) defined when 

a + l<i<a+(o (2) 

and L(i) N(i) =/=0 at any point. 

Let a u (i) and a 12 (i) be functions denned when a<i<a-\-(d+l and subject 
only to the restrictions that if a 12 (a)^j=0, a n (a-\-l) and a 12 (a+l) be not both 
zero and that if o 12 (a)=0, a n (a)=f=0 and a n (a + l)^0. Let b n (i) and b 12 (i) 
1 



2 Foet: Linear Difference and Differential Equations. 

be functions defined when a-\-a<i<a-\-2a>+l and subject only to the restric- 
tions that they do not both vanish at the same point and that either b n (i) does 
not vanish at all or vanishes identically. We let 

u n (i) = a n (i)y n (i) + a 12 (i)y n (i— 1), j 

v n (i) = b 11 (i)y n (i + l)+b 12 (i)y n (i). J 

It is desired that L, M and N be so defined, not all identically zero, when 

i=a and when o+6>+l <t<o+2«+l that if y n is any solution of (1), when 

a<i<a.+o + l, Un (i)^ v - n (i + co), (4) 

where y„ is a solution of (1) also. 

Let y-y and y 2 be two linearly independent solutions of (1) and adopt the 
notation (r, s; p, q)=r(p)s(q)—r(q)s(p). Regard 

u j (i) = v 1 (i+o), 3 = 1,2, (5) 

as difference equations in yi(i+(o) and y 2 {i+a), respectively. They are clearly 
solvable. We desire, moreover, that yi(i + a) and y 2 (i-\-u) be linearly inde- 
pendent. To this end define first L(a), M(a) and N(a) so that %(*) and u 2 (i) 
are linearly independent. This will be the case if 

(u lf u 2 ; o+l, a) (6) 

be different from zero. 

If o 12 (o):£0, let a 21 and o 22 be two numbers such that 

o 11 (o+l)o 22 — o 12 (o+l)o 21 =J.^:0, 
and let 

M{a) _a u (a) — o 22 L(a) __ o 21 

N(a) ~ o 12 (o) ' N(a) ~ a ls (a) 

Then using the difference equation, (6) reduces to 

A(y 1 (a+l)y 2 (a)—y 2 (a+l)y 1 (a)), 

which is different from zero. If o 12 (a)=0, no definition of L(a), M(a) and 
N(a) proves necessary. 

When & u ^0 yi(a+o) and y 2 (a+a) are arbitrary. Let b 21 and & 22 be two 
numbers such that b n (a+u)b 22 — b 21 b n (a+a) =B=f=0, and let 

^(o+w) = b u (a+G>)u 1 (a + l) — b 21 u 1 (a), 
y 2 (a+(d) = b u (a+(d)u 2 (a + l) — b 21 u 2 (a) , 

whereupon by the use of equations (5) 

M(o+6) + l) _ (yx, y 2 ; a+co + 2, a+a) _ b 12 (a + a + l) — b a 

L(o+6) + l) " (y It y 2 ; o+o + l, o + co) b n (a+(o + l) 

N(a.+a+l) _ (yx, y 2 ; o+to+2, o+m+I) _ , b 22 

L(o+6) + l) ~ (y u y 2 ; a+a + 1, a+o) b n (a + a + l)' 
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Now from the difference equation B - (y % , y%; a+o+1, a+w) equals 

(v u Vz; a + u+1, a+a). (7) 

But from (5), (7) equals (6) which is different from zero. Hence (t/ T , g/ 2 ; 
a+u + 1, o+o) =£0, that is, yi(i+a) and y^{i-\-a) are not linearly dependent 
over a<i<a + u + 2. If & u (i) = the result that (y- lf y%; a + u + 1, a+u) 
equals a constant different from zero times (6) and hence that yi(i+a) and 
2/j(*+«a) are not linearly dependent over a<i<a+u+l is immediate. More- 
over, no definition of L(a + 2u+l), M(a + 2u+l) and N(a+2ct+l) proves 
necessary. 

When i>a+w, the required equation is 

tei, m; % *— i)y(*+i) — ten ft; *+!> *— !)»(*) 

+ tei, ft; t+l,t)y(»— i) = o, (l) 

which we adjoin to (1) as given. The coefficients are defined as desired so that 
if y n is any solution there exists a solution y„ which satisfies (4). There is a 
possibility of L(i) vanishing when i>a+u + l. If this should be the case we 
shall consider as solutions of (1) only linear combinations of y^ and y% with 
constant coefficients. 

(b) The Differential Equation. 

Consider 

L(x)y"+M(x)y'+N(x)y = 0, (V) 

where L(x), M(x) and N(x) are defined and continuous when a<x<a+a and 

Mix) N(x) 

accents denote differentiation, where, moreover, r . ' and - r . ' are absolutely 

L(x) L(x) 

integrable over the interval a<x<b. 

Let g<a but a — g arbitrarily small. Let a u (x) and a n (x) be absolutely 

integrable over a<x<a+a, a u (a) and a 12 (a) not both zero and a' n (a) and a' 12 (a) 

existent. Let b n (x) /b 12 (x) be absolutely integrable when a + o<#<a + 2u and 

b u and b n both differentiable. Let, moreover, 

u n (x) =a n (x)y' n (x) +a li (x)y n (x), 
v n (x) =b n (x)y' n (x) +b 12 (x)y n (x). 

We desire that L, M and N be defined when g<x<a and o+o<aj<o+2o 
that b n and & 12 be defined as differentiable functions when a+u — g<x<a+u 
and a u and % 2 when g<x<a so that if «/„ is any solution of (1') there exists 
a solution y^ such that when g <x<a-\-a 

u n (x)=v il (x+(o). (4') 
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Let y 1 and y 2 be linearly independent solutions of (1') and adopt the 
notation [r(x),s(x) ; k,l]&=r™(x) s ay (x) — r ay (x) s (k) (x) where the superscripts 
denote differentiation. Eegard 

u j (x) = v } (x+a), j = l,2, (5') 

as differential equations in yi(x-\-a) and y$(x+a) when a<x<b. They are 
clearly solvable. Then regard (5') as linear algebraic equations in a n and a la 
when g<x<a for any definition of b u and b n and of the coefficients. Since 
y x and y 2 are linearly independent, a u and a 12 are determined g<x<a when 
a— g is small enough. We desire, moreover, that yi(x+(d) and y 2 (x+a) be 
linearly independent. This will be the case if [yi(x+o), y 2 (x+a) ; 1, 0] =#=0 
in the neighborhood of x = a. To this end we define the coefficients over 
g<x<a so that when x^-a — 0, 

[%(«), u 2 (x); 1,0]+A[y 1 (a),y 2 (a); 1,0], (8) 

where A=f=0. First supposing that a u (a)=£0 this is done by choosing two 
numbers a 21 and a 22 such that a n (a)a w — a 12 (a)a 21 =A, and then letting L, M 
and N be defined in such a way that as %-+a — 0, 

M(x) ^a' n (a)+a 12 (a)—a 21 and N (x) ^a' 12 (a)—a 22 



L(x) a u (a) L(x) au(a) 

Substitution shows that this definition is sufficient for (8). If a n (a) =0, no 
definition of the coefficients in (1') when x<a will prove necessary. We let g = a. 
We next desire that as x->a-{-a-\-0, 

[v^x+ct), v 2 (x+a)', 1,0] -+B[y 1 (a + a), y 2 (a+a), 1,0], (9) 

where Bzf=0. Here if & u ^£0 due to the arbitrariness of «/i(a+o) and y 2 (a-\-a>) 
we can proceed in a manner exactly analogous to that employed in the 
case of the difference equation choosing two numbers b 21 and b 22 such that 
b n (a-\-a)b 22 — b 12 (a-\-a) b 21 = B. One can then immediately assure himself, 
and details are omitted, that it is possible to define b n (x) and b 12 {x) as 
differentiate functions over a+a — g<%<a-\-a, so that if y n is any solution 

of (1'), -j~v n (x) is continuous at a+w, and hence so that the limit expressed by 

(9) is the same if the approach is from above or below. Let b u and b 12 be so 
defined, the desired conclusions are then drawn as under (a). If b n =0 (9) is 
immediate and obvious without special definition of ^(a+u) and y^(a+a) 
which art no longer arbitrary. 

The required equation when g<x<a-\-2a is 

[yi(aO, y 2 (x) ; 1,0] y"-[y l (x), y- 2 (x) ; 2,0] y'+ [y^x), y 2 (x) ; 2,l]y=0. (V) 

If [yi( x )i Vi{ x ) ; 1> 0] should vanish we proceed as under (a) considering as 
solutions only linear combinations of y t and y 2 with constant coefficients. 
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§ 2. The Characteristic Equation. 

I shall now make the substitution of the letter "x" for i of (a) of section 1 
and a; of (b). The reasoning applies to either the difference or the differential 
equation and the following notation with use of * is to include both. Other 
notation will be explained. 

We propose the question: Does a solution of (1) [(1')] exist such that 

pu n (x) = v n (x+a) 
where p is a constant f 

Let y x and y 2 , as previously, be two linearly independent solutions. As 
y x and y z are linear combinations of y x and y% we write 

v 1 (x-\-(o) = a n u x {x) + a lz u z (x), 

v z (x+a) = a 21 «! (x) + 022 u z (x) . 

Since from the definition of the coefficients the Wronskian determinant of v x (x) 

and v 2 ('x) is different from zero at a+a, a u a 2 2 — a 12 a 2 i : # : 0. 

Assume now the existence of a solution y s {x) = ft«/i(a?) + ft 2/2 (#0 =f=0, 

such that 

v 3 (x-\-a) = f>u 3 (x). 

Then 

v 3 (#+t>) = fav^x+a) + (3 2 v 2 (x+a) = pi\a. n u x (x) + a lz u 2 {x) \ 

+ft \ a 2 i Mi (*) + a 22 m 2 (*) I = p «s («) = P ft «i (») + P & M 2 (*) • 
Transposing, 

[&(aii— p) + &o n ]tt 1 (aO + [ft <«ii+A(a«— p)]«i(a) = 0. 

Since «/i(#) and «/ 2 (*) are linearly independent, u x {x) and u 2 (x) are linearly 
independent and hence necessarily 

ft(au— p) + fta2i : =0, 
ftai2+ft(a 22 — p)=0. 
But /?! and /3 2 are not both zero as y s (x)^0, and consequently, 

D x =(a n — p) (022— p) — a 12 a 2 i=0. (10) 

This has been derived as a necessary condition. However, if p is so chosen 
that D 1 =0 we can retrace the steps and see that a solution satisfying the 
relation .v n (x) =pw„ (x) does exist. 

Regard (10) as an equation in p. "We shall call it the characteristic 
equation of (1) [(l')]> It is of the second degree and neither root is zero 
as a u a 2 2 — a^o^i =#=0. There will always, then, exist at least one solution of 
(1) f (!')], not identically zero, satisfying the relation v n {x-\-u) =p u n {x). 
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If equation (10) has two distinct roots, p a and p 2 , there exist at least two 
solutions, y t and y 5 , not identically zero, satisfying respectively the relations 

Vi(x + co) = pi^ix) and v 6 {x-\-a) = p 2 u 5 (x). 

Moreover, y± and y & are linearly independent for, assuming the contrary, there 
exist two constants ^ and p 2 not both zero such that fi i y i + ^y&^O; hence, 
such that 

liiU i (x)+(i i u B (x) = and fi^^x+o) +(i 2 v d (x+a) = 0. (11) 

From the last 

(i 1 piu i (x)+fi 2 p 2 u 5 (x)=0. (12) 

For definiteness assume /Ui#=0 and eliminate u 5 (x) from (11) and (12). We get 

but u t (x)^0; for it is surely possible to choose a solution y e linearly inde- 
pendent of y i} and hence, according to section 1, such that u (x) is linearly 
independent of u 4 (ar). But this is impossible if u i (x) = 0. It results that 
pi=p2> a contradiction. 

§ 3. Independence of the Characteristic Equation op the Particular 
Fundamental System of Solutions Chosen. 

Consider a second fundamental system of solutions y 7 and y 8 . Then 

v 7 (x+a) = B u u 7 (x) + B 12 u s (x) , 
v 8 (x+a)= B 21 u 7 (x)+B 22 u s (x). 

The characteristic equation is 

D 2 = (B u -p) (B 22 -p) -B 12 B 21 =0. 

But 

y 7 (x) = L u y x (x) + L 12 y 2 (x) , 

y s (x)=L 21 y 1 (x) + L 22 y 2 (x), 

where L n L Z2 — L 12 L 21 ^=0. Hence, 

v 7 (x+a) = 5 11 [L 11 M 1 (a?) + L 12 u 2 (x)] +B n [L. n u x {x) + L 22 u 2 (x)]. 

On the other hand, one can write 

v 7 (x+a) = LnV^x+o) + L 12 v 2 (x+a) 

= L n {a n u 1 {x) + a 12 u 2 {x)]+L Vi [a 2X u x {x) + a 22 u 2 (x)]. 

Equate and collect : 

[ (5 U L U +5 12 L 21 ) — (L u a n +L 12 a l2 ) ]%(#) + [ (B n L 12 +B 12 L 22 ) 

— (L u a 12 +L 12 a 22 ) ] u 2 (x) —0. 
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Here the coefficients must be zero as u t (x) and u 2 (x) are linearly independent; 

that is, 

#11 L n + B 12 L 2X = L n a u + L 12 a 21 , 

#11 #12+ #12 #21 ~ #11 «12 + #12 «22 • 

Similarly, 

#21 #11 + #22 #21 = #21 «11 + #22 «21 ) 
■"21 #12 "T " 22 i'22 — " #21 0tj2 "T #22 .*22 • 

Hence, D 1 —D i .* That is: The characteristic equation is independent of the 
particular fundamental system of solutions chosen. 

§ 4. The Roots op the Characteristic Equation Coincident. 

Next suppose that the roots of the characteristic equation coincide. Denote 
this common value by p x . We know that there exists at least one solution y^x) 
not identically zero, such that v t (x+a) ^piU t (x) . Let y g be a particular solu- 
tion linearly independent of y t , then 

v i (x+a)=p 1 u i (x), 

v g (x+a) — c 21 u t (x) + c 22 u 9 (x) . 

The characteristic equation is 

(pi— p)(c 2 2— p)=0. 
This must have p x a double root; hence c 22 =p 1 , that is, 

Vg(x+a)=c 21 u i (x)+p 1 u 9 (x), (13) 

a relation that will subsequently prove of importance. 

§ 5. Real and Imaginary Solutions when L, M and N are Real. 

If p x and p 2 are distinct and y 4 and y 5 are as in section 2, one can establish 
the following theorems. The proofs being extremely easy are omitted. 

If pj and p 2 are real, then y± and y 5 are real but for possible constant 
multipliers. 

When pj and p 2 are imaginary, y 4 and y 5 are conjugate but for a possible 
constant multiplier. 

When p x and p 2 are imaginary and y 4 and y 5 taken conjugate, in order for 
a solution C x y i -{-C 2 y$ to be real, it is necessary and sufficient that C x and C 2 be 
conjugate. 

Similarly, we can easily show that : If p x and p 2 are equal they are real, 
and a solution satisfying the relation v^x + a) — pxU^x) is real but for a 
possible constant multiplier. 

* "Theory of Differential Equations," Forsyth, Vol. IV, Part III, p. 39. 
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PART II. 

§ 6. Fundamental Boundary-Value Theorem fob the Diffebence Equation. 

Consider 

A\K(i, X) Ay(i) \ - G(i, X) y(i+l) =0,* (14) 

where K(i, X) >0 is defined when a<i<a+a and G(i, X) when a<i<a+a— 1 
for all values of the real parameter X. Where, moreover, G is continuous in X 
and such that when X increases from — oo to oo, it continuously increases going 
from — oo to oo also and where K is continuous in X, never decreases and 
approaches a limit when X->-qo. 

In writing G and K the argument X will frequently be omitted. Denote 
an increment of X by 8 X and let %=A-f SA. Denote the corresponding- func- 
tions by a ( — ) thus G, y, etc. One can now establish from the difference 
equation the following well-known fundamental relation. Where k is any 
integer a<k<a+a 
k(k)Ay(k)y{k)-K(k)Ay(k)y(k)-[E(a)Ay(a)y(a)-K(a)Ay(a)y(a)) 

= i\E(i)-K(i))Ay(i)Ay(i)+ k i 1 (G(i)-G(i))y(i+l)y(i + l). (15) 

From this one concludes that if y(a) and Ay (a) are continuous in X and are 
only allowed to vary so that 

E(a)Ay(a)y(a)-K(a)Ay(a)y(a)>0. (16) 

that if $X>0 is sufficiently small k(k)Ay(k)y(k)-K(k)Ay(k)y(k)>0, that 

is, that — ,J{ increases with X when defined and that since when y(k) =0 

and |8a,|>0 sufficiently small —K (k) Ay( k) y (k) ^=0 roots of y(k) do not 
cluster. One can now conclude without difficulty that nodes f of y move con- 
tinuously to the right as X increases. 

We now define y and K as continuous functions ; namely, those functions 
defined by the broken line graphs of y(i) and K (i) , respectively. Let y' denote 
the forward derivative of y. Let, moreover, x be a fixed point, a<x<a+l. 
When if Cxy'ix) +c 2 y(x)^0 where c x and c 2 are independent of X, the assump- 
tion that y does not satisfy (16) leads to an immediate contradiction. Hence, 
if when X varies, we require that c r y'(x) + c 2 y(x) = 0, we thereby require that 
(16) be satisfied. 

* An equation L(i) y(i+l)+M(i) y(i)+N(i) y(i — 1) =0 where L(i) M(i) >0, can be written in the 
form A\K(i) Ay(i) \ — G(i) y(i+l) = where J5T(i)>0; and, conversely. 

t A real function denned only at integral points can be plotted in the ordinary Cartesian plane as 
a succession of isolated points. Join these points with straight line segments. The whole will, in general, 
form a broken line Which will be spoken of as the broken line graph of the function. The points where it 
crosses the axis are called nodes. 
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One can now conclude in various ways* that when X>0 is sufficiently large 
a solution satisfying c x y' (jo) + c 2 y(x) = has no node on a + l<x<a + (o-\-l 

and that — ! =P— — r-^ is positive and as large as we wish to make it, and that, 
y(a+a) 

moreover, when 7i<0 is numerically sufficiently large not only are there the 
maximum number of nodes on ds + l<*<a+w+l but that the last is as close 

to a + 6) as we desire, that is, — ^— — r-^ is negative and numerically as large 

as we wish to have it. 

Moreover, the requirement that y{x-\-o) =0 is equivalent to a requirement 
of the form c x .K(a+a) Ay(a-\-a>) -\-e 2 y(a+a) = 0. We, consequently, conclude : 

Let y be a solution satisfying c x y' (x) + c 2 y{x) =0. There exist values of 
X, Jl >/l 1 > .... >X k such that when %,=% t , /=0, . . . ., k, y(x + a) =0 also; 
where, moreover, y has exactly j nodes on the interval a + l<a><a + a». If 
y(a+l)=t=0, k=o>—l, if y(a + l)=0, k=io—2. 

§ 7. Extension of Fundamental Boundary- Value Theorem to Equations 

of the Type Set Up in Section 1. 

(a) The Difference Equation. 
Write equation (14) in the form 

L{i, X) y(i+l) + M(i, ^ y(i) + N(i, Jl) y(i-l) = 0. (17) 

Here L(i, 1), M(i, X) are defined for all values of a, when a + 1 <*<«+«. We 
let u n (i) = y n (i — 1), v n (i + a) = d u (i) K(a + w) Ay n (i + «>) + d 12 (i) y n (i + co) f 
where d u (i) and d n (i) are real functions defined when a<i<a-\-a + l, 
^uW^O or d n =0. We then define L, M and N according to the method 
of section 1 so that if y n is any solution there exists a solution y- n such that 
u n(i) = v n (*+<<>). u n and v„ are to be considered functions of the continuous 
variable x, namely, those functions defined by the broken line graphs of u„(i) 
and v n (i), respectively. We write moreover in place of the a 2X y n (a-\-l) + 
°22#n(«) of section 1 K{a) Ay n (a) -\-by n (a) = u a (a-{-l) and in place of the 
^2i«/»(«+« + l) + &22«/n(a + w) of section 1 d 2l K(a+u) Ay n {a + u) + d 22 y n (a + u>) 
— v n (a-\-a) where d u d 22 — d 12 d 21 =l. 

Let a+1 <«<o+6)+l and let y n denote a particular solution, not identi- 
cally zero, such that u n (x) =0. Denote by c that integer such that c<x<c + 1. 
Form the equation 

L(i,X) y(i + l) + M(i, A) y(i) + N(i,X)y(i-l) = 0, (18) 

* A satisfactory method of proving this theorem is by comparison with £ £?y(i) — P(i) y(i+l) = 
where P is a constant chosen large numerically and positive or negative as we desire, and J is a constant 
such that 0<f<5T(i). 

2 
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where L(i, A,), M(i,X) and N(i, A) are equal respectively to L(i,X), M(i,%) 
and N(i, A) when c + l<i<a+« and to L(i— o— 1, A), M(i— w— 1, A) and 
N(i — o — 1, A) respectively when a+o+1 <i<c+ct+l. 

Now denote by «/ 10 that solution of (14) such that v n (i+a) =u 10 (i). Then 
there exists a solution of (18) which we denote by y n such that y u (i) = 
y 10 (i—a—l) over a+o<i<c+w+2. Therefore, u u (a+a+2) = v n (a+a+l) 
and M u (a+6)+l) = t;„(a+6)). Due to the definition given L(a,A), M{a,X), 
2V(a, A), L(a+o+l, A), M(a+©+l, A) and N(a+a>+l, A), these equations 
reduce to 

« u (a+6)+2) = v„(a+w), 

« u (a+6)+2) = v n (a+a). 

Hence since y n satisfies a relation like (16) at a+a, y u satisfies the same 
relation at a-fw+1. 

Solving (20) y n (a + 0+2)=DK(a+o)Ay n (a+(o) + Dy n (a+a). We shall 
say that we have case a if D=£0 and case /? if D = 0. Apply the theorem of 
oscillation for y n and we have that as A increases from — co to oo t/ u (a+o+2) 
vanishes exactly m times where 

Case a: (a) «/ n (c+l):£0, m=a+a — c, 

( D ) 2/n( c +l) = 0> m=a+a — c— 1; 

Case/3: (a) «/„(c + l):£0, m=a+a — c— 1, 

(b) 2/„(c+l) = 0, m=a+«— tf— 2. 

I shall next show that: If A is positive and sufficiently large y n has no 
node on a-\-o-\-2<x<x-{-a and if A is negative and numerically sufficiently 
large, the maximum number namely, c — a — 2. 

Case a. Here , , , -,. approaches a limit as A becomes infinite 

y n (a+a+2) 

and one can immediately prove the theorem, as for example, as indicated in 
the third footnote under section 6. 

Case /3. First, when A is positive and sufficiently large a solution of (18) 
exists having no node* on a-\-a+l <x<c+u-\-l. Hence as the nodes of two 
solutions either separate each other or coincide, no solution can have more than 
one node on this interval. But under these circumstances, as y n (a-\-u>-\-2) is 
proportional to y n (a-\-co), y n (a-\-a+l) which is also a linear combination of 
K (a+ci) Ay n (a-\-u) and t/„(a+o) can not be proportional to y n {a-\-a) also 
consistent with the equation d n (a)d 22 — d n d n (a) = l; and hence «/u(a+o + l) 
vanishes one more time than y n (a-\-v>-\-2) as A increases from — oo to oo, and 

* This will be the true of any solution having the same sign at a+w+1 and a+w+2. 
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as when x>a+a-\-l its nodes move to the left as % decreases and to the right 
as X increases when a, = 00 there must remain one node of y u on the interval 
a-\-u-\-l<x<a-\-o-\-2, and hence when X is sufficiently large y n can have no 
node on a+w+2<#<c+G) + l. 

Next, when X is negative and numerically sufficiently large a solution exists 
having the maximum number of nodes* on a-\-o-{-l<x<c-\-a-\-l conceivably 
possible, and hence y n surely has on this interval at least as many nodes as 
one less than this maximum number. But as % decreases from 00 to — 00 
«/ u (a+6> + l) vanishes one more time than y n (a+o> + 2), and hence when X is 
negative and numerically sufficiently large y n has no node on the interval 
a+o+l<a ! <a+o+2 and hence the maximum number of nodes on a+a+2 

<X<C + (d-\-l. 

Now bearing in mind that as X decreases nodes of y n on the interval 
a+a-\-l<x<c-\-a-\-l move continuously to the left, that 

K(a+a)Ay n (a+u) 

r > QO 

2/ll(0 + O) 

as % ->- — 00 and that yu(x+o) = ■m u (o;+6> + 1) = u n (x) = v n (x-\-u) a mere 
count gives the following theorem : 

There exist values of /I, X >X 1 > . . . . >X k such that when X=X jy j=0, 
...., k, each solution of (14) satisfying the relation y n (x — 1) = satisfies 
also the relation v n (x+a) =0. 

Case a: (a) k=a — 1, 

(b) k=a— 2; 

Case]3: (a) fc=o— 2, 

(b) k=a— 3. 

The notation "a." for any particular one of the values % , . . . ., \ will 
be generally used. 

(b) The Differential Equation. 

We consider the equation 

^(K(x,X)y'(x))-G(x,X)y(x)=0, 

where the prime denotes differentiation and where K and G are denned and 
continuous for all values of X when a<x<a+a and where moreover G(x, X) 
is continuous in A, and continually increases going from — 00 to 00 as X increases 
from — 00 to 00 and where K>0 never decreases. 

* This will be the true of any solution having opposite signs at a+w+1 and a+w+2. 
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We write this equation in the form 

L(x, 7i)y"+M(x, l)y'+N(x, *)y=0 

and define L, M and N over the interval a-\-o<x<a-\-2a, according to the 
method of section 1, so that if y n is any solution there exists a solution y- n such 
that ti n (x)^^v i (x+o) where 

u n {x)^y n {x) and v^x+a) = d n (x)K(a+a)y' n (x+a) + d 12 (x)y^(x+a) 

where d n and d 12 , are given functions as in section 1 (b). The analogue of (a) 
of this section is then immediate. Form the equation 

L(x, X)y"+M(x, l)y' + N(x, %)y=0, (18') 

where L—L, M=M and N=N when x<x<a+a and to L(x— a, X) etc., when 
a+a<x<x-\-a and reason as under (a). 

There exist an infinite number of real values of \ 3, >^i>^2> • • • •> such 
that when h=% jf j=0, 1, 2, . . . ., all solutions satisfying u n (x) = satisfy also 
v n (x-\-a) = 0; x any particular point a<x<a+a. 

§ 8. Continuity Proof. 

(a) The Difference Equation. 

It is apparent that the X/s of section 7 will, in general, be functions of the 
point x. We write ^(x) and shall prove that these functions, with the excep- 
tion of the last "X k , are continuous a-\-l<x<a-\-a-\-l and that \ is continuous 
over every interval, i<x<i-{-l, where i is an integer becoming negatively 
infinite as x approaches i or i+1. 

Let £ be any particular fixed value of x and let y k be a particular solution, 
not identically, zero, such that m 4 (£) = y k (£ — 1) = 0. Let S>0 and let 
<£— x< 8 ; and then let y- x be a solution satisfying the conditions y x (x— 1) =0 
and y'~(x — 1)=^(£— 1) where as previously the accent denotes the forward 
derivative. Let c be that integer such that c<£ — l<c+l and let e>0 be 
arbitrarily small. Then, if 8 is small enough \ y x (c) — y i (c) \ <e and 
\y x (c-\-l) — «/ ? (c+l) | <e. But y^a+a) and y^a+a+1) are polynomials in 
y^c) and y^c + l); and moreover, y x (a+a) and y x (a+a + l) are the same 
polynomials in y x (c) and y x (c-\-l). As polynomials are continuous, if e be 
sufficiently small y x (a-\-v>) and y x (a+oi-\-l) can be made to differ in absolute 
value as little as we please from y^a+a) and ^(a+w + 1), respectively. 

Now consider equation (18) formed for c and the solutions of it y$ and y x , 
bearing the relations to y^ and y x , respectively, expressed by (20) and hence 
where >?>0 is arbitrary, if e is small enough {y^a+u+l) — y x (a+a + l) \ <y; 
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and \y i (a+a+2) — y x (a-\-a-\-2) \ < v\. Moreover, for larger values of i y^ 
and y x are polynomials in these values. 

Let %, = %)(%), j<k if £ = c + l, otherwise )<k; then a node which we call 
the (y'+l)-st node of y i lies at £ + 0. Let $>0, then if y he small enough, 
the (^' + l)-st node of y x lies a distance from x-\-a less than 0. Now hold x 
fast and vary %. As nodes of y x move continuously to the right as X increases, 
and to the left as % decreases; by a variation in % as small as we please, 

sufficiently small, the (j + l)-st node of y x can be made to move to x+a. 
When it will have moved to this point, X, will have the value \{x). That 
is given a £>0 we can choose a 6, then an yi, then an-e, then a B so that 

1 %, (x) — %, (£) I < £ when_0 < £— x < 8. 

Now let 0<# — £<§ and let c be that integer such that c<£ — l<c+l. 
We form equation (18) for this point c. The corresponding theory developed 
with the relations between the y's and y's now holds without the slightest 
change. In fact, it was quite immaterial whether we chose c that integer 
c<x — 1 <c + l, as we did or c<x — l<c+l. The repetition of the reasoning 
just gone through now shows that given a £>0 it is possible to choose a 8>0 
so that when x— £<S, \\ (»)—%(£) I <£• 

Let 8<§, 8 then given a £>0 it is possible to choose a 8>0 such that 
when I x — £|<8, \"kj{x)— /l,(£) | <£. This establishes continuity. 

The exceptional situation in the case of /L & arises from the fact that if x — 1 
is integral, there exists no value X k . We have case a (b) or case /S (b). Let 
x — 1 approach an integer c + 1 from below. Consider (18) formed for c- 
The value of "k which makes y(a-{-a + 2) vanish the (a-\-a — c)-th or the 
(a+o — c — l)-st time, as we have case a (b) or case /? (b), becomes negatively 
infinite ; but at all times % is less than or equal to this value and hence itself 
becomes negatively infinite. Similarly, if x — 1 approaches an integer c from 
above we think of (18) where c is that integer c<x — l<c + l with exactly the 
same results as when x — 1 approaches c + 1 from below. 

(b) The Differential Equation. 

All the values of \{x) are continuous a<x<a-{-(o in the case of the 
differential equation. 

Here we make use of a few fundamental and well-known theorems for the 
differential equation and follow the general method employed in (a). There is 
less need for detail ; and naturally no supplementary discussion for a partic- 
ular X ; - is necessary as for the "k k under (a). I shall again for the sake of 
brevity omit details of the proof. 
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PART III. 

§ 9. Statement of Problem. 

(a) The Difference Equation. 
Consider again 

A\K(i,VAy{i)\-G(i,Vy(i + l)=0, (21) 

where K{i, X) >0 and G(i, X) are defined when 

a<i<a-\-io (22) 

and 

a<i<a+a— 1 (23) 

respectively, where moreover K and G are continuous in the real parameter ?,, 

when — oo</l<oo and such that as Jl increases G always actually increases 

going from — oo to oo and K does not decrease approaching a limit as X-»- co. 

We shall consider (21) subject to the conditions 

a. n K(a)Ay(a) + a 12 y(a) = p n K(a + G>)Ay(a+a) + (3 12 y(a+o), 



(24) 
a 2 iK(a)Ay(a)+a 22 y(a) = (3 21 K(a + (o)Ay(a+G>) + p 22 y(a + (o), J 

where a u a 22 — a 12 a 21 = /3 U /? 22 — /? 2i & 2 • 

It proves advisable to throw conditions (24) into the form 

K(a) Ay(a) + by{a) = d u K(a + co)Ay(a + ( t >) + d 12 y(a+u),~\ 

y(a) = d 21 K(a + u)Ay(a+u)+d 22 y(a + o),j 

where d u =£ 0, d n <2 22 — d 21 d 12 — 1. 

It will prove advantageous also to consider side by side with (25) 

K(a) Ay(a) + by{a) = —d n K{a+u) Ay(a + u) — d 12 y(a+(o), "1 
y(a) — — d 21 K(a + o) Ay(a+u) — d 22 y(a+cd). J 

Let «,(») = y.(»— 1) and v n (i+vt) = d n K(a+a)Ay % (i+a) + d a y n (i+it). 
We then define the coefficients as in section 1 so that if y n is any solution of 
(21) there exists a solution y^ such that u n (i)^= v^(i + o) and also u n (a) = 
K(a) Ay n (a) + b y n (a) = u n (a + l) and v n (a + a + l) = d 21 K (a + a) Ay n (a+co) 
+ d 22 y„(a-\-ti) = v„(a + o). It is only necessary to replace the a 21 , a 22 , b 21 and 
fe 22 of section 1 by K(a), —K(a)+b, d n K(a+a) and — d 21 K(a+a) + d 22 , 
respectively, and proceed as there. 

The existence of a solution of (21) not identically zero satisfying (25) 
now becomes necessary and sufficient for the existence of a solution not identi- 
cally zero satisfying identically the relation 

u n {i) = v n (i+o), 

and the existence of a solution not identically zero satisfying (26) becomes 
necessary and sufficient for the existence of a solution not identically zero 
satisfying identically the relation 

«.(*) = —««(* + ")■ 
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The sufficiency of these conditions is immediate. The necessity is proven 

thus. Suppose that there exists a solution satisfying (25). Denote this by y x . 

Then 

K(a)Ay 1 (a)+b y x (a) = d u K (a+a) Ay^a+co) + d^y^a+a) 

y 1 (a) = d n K(a+a) Ay^a+co) + d 22 y 1 (a+u). 

We know that there exists a solution «/ T such that %(i) = vi(i-\-a). Then 

K(a)Ay 1 (a) + b y x {a) = d n K(a+o) Ay T (a+oi) + d 12 y T (a+u) 
yi (a) — d 21 K (a+") A^a+o) + d 22 y 1 (a+a) , 

and consequently, y z is identical with y x at a-fo> and a-f w + 1 and hence at all 
points. 

We now define u n (i) and v n (i) as functions of the continuous variable x, 
as has previously been done ; namely, as those functions defined by the broken 
line graphs of u n (i) and v n (i), respectively. It results that the satisfaction of 
u n {x) = v n {x-\-id) by a solution of (21), not identically zero, is necessary and 
sufficient for the satisfaction of (25) by such a solution, and the satisfaction 
of w„(o;) = — v n {x-\-m) is necessary and sufficient for the satisfaction of (26). 

If values of % exist such that (21) and (25) are simultaneously satisfied 
by a function of i, not identically zero, we shall speak of them as values I ; 
and if values exist so that (21) and (26) are simultaneously satisfied by a 
function of *, not identically zero as values of I'. The solutions of (21) not 
identically zero satisfying (25) or (26) as the case may be will be called 
corresponding solutions. 

(b) The Differential Equation. 
We consider here again 

^\K(x,Vy'(x)\-G(x,Vy(x) = 0, 

where K(oc,X) >0 and G{x,X) for all values of the real parameter 2, are defined 

and continuous when 

a<x<a+u, (22') 

and where K and are continuous in \ and such that as % increases increases, 
constantly going from — oo to 00 and K does not ever decrease. 
We consider (21') subject to 

K(a)y'(a) = d n K(a+(o)y'(a+Gi) + d 12 y(a+G}) "1 

y(a) = d 21 K(a+io)y'(a+(o)^-d 22 y(a+G}),) " 

where d n d 22 —d 12 d 21 =l and also side by side with these subject to 

K(a)y'(a) = —d n K(a+id)y'(a + a) — d n y(q + a) 



(26') 
y(a) = — d 21 K(a+a)y'(a+a) — d 22 y(a+o). s 
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Suppose d 21 =£0.* Let u n (x) = y n (x) , v n (x + a) = d 21 K(a+o) Ay n (i+(o) 
+ d 22 y(i+a). 

We proceed in a manner similar to that employed under (a) of this section, 
defining the coefficients of the differential equation over g<x<a and a+o<» 
<a + 2<j, etc., according to section 1 so that the identical satisfaction of 
the relation u n (x) = v n (x+a) hy a solution of (21') not identically zero is 
necessary and sufficient for the satisfaction of (25') by the same solution. 
The identical satisfaction of u n (x) = — v n (x+a) is then also necessary and 
sufficient for the satisfaction of (26') by the same solution. "We let 

u n {a) = y' n ( a ) and v n (a+a) = ^v^y [d n K(a+a) y'(a+a) + d 12 y(a+a)]. 

§ 10. To Prove that the Maxima! and Minima of the Values /I,- 

aee Values I or V. 

Under the term maximum {minimum) we include the case that the function 
is a constant or has a constant value over a neighborhood. 

The constant term of the characteristic equation is unity since A and B 
of section 1 are equal. 

Suppose X,(a) a maximum. To prove that when X—'k j (a) p = ±1. 

Assume that this were not the case then pi=£p 2 as p 1 p 2 =l. 

Denote by y x and t/ a two solutions, neither identically zero, such that 
p 1 u 1 (x) = v 1 (x-\-a) and p 2 u 2 (x) = v 2 (x-{-u). Then 

u 1 (x)v 2 (x-\-u) — u 2 (x)v 1 (x+o) = (p x — p 2 )Mi(#) • u 2 (x). 
Let y n (x) be a solution such that u n (a) = v n (a-\-u) = 0, y n ^0; in the case of 
the difference equation a-\-l<a and in the case of the differential equation 
a<a. Suppose y n =c i y 1 -[-c 2 y z , then 

= c 1 u 1 (a) -\-c 2 u 2 (a), 
= c 1 p 1 u 1 (a) + c 2 p 2 u 2 (a) . 

As c t and c 2 are not both zero (p x — p 2 )^ 1 (a) • u 2 {a) =0. But pi#=p 2 and hence 
u^a) • u 2 (a) = 0. They are not both zero and excluding a itself in some neigh- 
borhood of a neither is zero.f Suppose for definiteness M 1 (a) = 0; then y x is 

* In case <J a = we simply let v n (x -f w) = Z) a (a>) y'„ (x + a) + D& 0*0 3/.» (<» + «)> where D^ (a + o>) = 0, 

D 22 (a+w)==d 22 , D' 21 (a+<a)+D 22 (a,+a)= fr l±- and D' 22 (a+a) = wf-r. Then let y T and j/j be so chosen, 

first and second derivatives existent, that, if D 21 (x)y' I (x+w) +D 22 (x)yi=y 1 , D 22 (x)y'^(x — «) +D& (x) y- s z=y 2 , 
D n and Dj, together with their derivatives at o+w take on values as stated and are existent at other 
points. This can be done as is seen by solving these equations for D^ and D22. Having made one deter- 
mination of Da and D 22 regard them as fixed. The problem now is essentially the same as if d a :£ 0. 

f The existence of extremes will be discussed in section 14. 

% In the case of the difference equation u n (x)=y n (x — 1) and in the case of the differential equation 
u n (x)=y n (x). 
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(28) 
(29) 



essentially real, for write y^^yj+y^ — 1, where y i and y k are real. Then 
Uj(a) =u k (a) =0 and hence y i and y k are proportional. Consequently, y^cy^. 
Let y-^ssyy It results that p x is real, whence p 2 is also. Hence y % is essentially 
real and will be considered real. u x (x) changes sign at a, and hence the deter- 
minant (27) changes sign at a also. 

Let y 3 and y 4 be any two real linearly independent solutions. 

y$=hiyi+h2y2, \ 
yi=hiyi+k< S2 y2- . 

A(x)^u s (x) • v 4 (%+(j)) — Ui(x) • v 3 (a;+6)) 

= (hih2— hzhi) (u 1 (x)v i (x+a)—u 2 (x)v 1 (x+(o)). . 

It "results that A(x) changes sign at a and that if 0<8'<e, sufficiently small, 
A(a+8')-A(a— 8')<0. 

Under the assumption that % i (a) is a maximum, I shall derive a contra- 
diction to this statement. 

Denote by y 6 and y 6 , respectively, solutions such that u B (a — 8') = and 
u 6 (a~\-B') = and such that at a — 8' and a +8', respectively, the forward slopes 
of u 5 and u 9 are the same as that of u x at a. 

In the case of the differential equation let c=a and in the case of the 
difference equation let c be that integer, c<a — l<e-fl. Form equation (18) 
[(18')] of section 7 for this point c. There exist solutions y x , y 5 and y 6 
such that ,- , x = ,— , v 

v,(3+<»— 8') = y 5 (a,+a— 8'), 
v e (a+G>+S')=y 6 (a+a + $'). 

A root of f x lies at a-f a. If 8' is taken sufficiently small roots of y & and y 6 
can be made as close to a-f a as we please. Due to the maximum, however, 
the situation will be somewhat as here illustrated : 

7/ I 





Fig. 1. \ i I 

We conclude immediately 

Ut(a±8 , )v,(a+a±&) — u t (a±$')'V,(a+Q±&)>0. 
3 



(30) 
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One can readily assure himself that another arrangement of the figure will not 
alter this conclusion. Eefer now to (29) and we have that A(a+§') • A (a— 8) >0, 
the desired contradiction. 

§ 11. Suppose that When X=A, p 1 =p z and that y 7 is a Solution of (21), 

[(21')] Satisfying (25) [(25')] or (26) [(26')] Such that u 7 Has 

a Root at a;* To Prove that A is Necessarily an Extreme 

of a "kj, the Term Extreme Being Used as Previously. 

Under the assumption that p x =p 2 there exists one solution of (21), y 7 such 
that pu 7 (x) = v 7 (x+a) and a second lineary independent solution y s such that 
u B (x+u) = C 21 u 7 (x) -f pu s (x) . 

D (x) = u 7 (x)v s (x+(d) — u s (x)v 7 (x+o) = C 21 p 2 [u 7 (x)] 2 , 

which ohviously never changes sign and does not vanish unless u 7 (x) = 0. We 
know u 7 (x) actually changes sign at a and hence when 8'>0 is small enough 
D(a+%')-D{a— S')>0. 

Assume that A is not an extreme of a A,,-. Eefer to the determinant (30) 
discussed in previous section. The corresponding figure now is 



& *7 





Fig. 2. 

from which one concludes that D which is a constant times 

(u 3 (x)v i (x+o) — u i (x)v a (x+a)) 

does not satisfy the relation D(a+$') • D(a— 8') > 0. This is a contradiction 
and proves the theorem. 

§ 12. %j a Constant. 

Suppose A., a constant over some interval x' <x< x" . Then hy the proof 
of the previous section \ is a value I or a value V ; and, where a is any point 



*In the case of the difference equation 5>a+« and in the case of the differential equation _ a >o+S, 
where 8 is as in section 9 (b) . 
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of the interval x'<x<x", a solution satisfying u n (a) = is a solution of the 
system consisting of (21) [(21')] and (25) [(25')] or of (21) [(21')] and 
(26) [ (26') ] . But for definite points a sufficiently close together corresponding 
solutions satisfying u n (a) = are linearly independent. Hence, when %=%. 
all solutions of (21) [(21')] satisfy one of these systems. ^ is then a constant 
over the whole interval of its definition. 

Conversely, if all solutions of (21) [(21')] satisfy (25) [(25')] or (26) 
[(26')], the corresponding value of X is necessarily a value % t . For, if a is 
any point on the interval a<x<a-\-a, those solutions satisfying u n (a)=0 
satisfy v n (a+o) = also. 

§ 13. When X } is Not a Constant To Pbove All the Maxima of fy Equal 
among Themselves and All the Minima Equal among Themselves. 

Let X,(c) not be an extreme. Suppose that \{x) has two minima less 
than A,(c). Denote these by l^-y and l t ^ lf 7y_ 1 <I i _ 1 . Let x decrease from c, 
Xj can never get less than l t _ x for as soon as it equals l^ suppose at c then 
there exists a solution not identically zero of (21), [(21')] satisfying (25) 
[(25')] or (26) [(26')] which we denote by y 7 where u 7 (c)=0. 

Let y 9 be a solution, not identically zero, satisfying u 9 (c)=0. Consider 
v 7 (x-\-a) u g (x) — v g (x-\-a)u 7 (x). This is a constant times D(x) of section 11. 
Consequently, it vanishes only when u 7 (x) vanishes. But it vanishes at c 
a root of u 9 (x). Then by section 11 c being a root of u 7 (x) is an extreme 
of Xj. Prom the nature of the case it is a minimum; that is, X } begins to 
increase again and the existence of l^ is impossible. 

§ 14. The Existence of Extremes op the /l/s. 

(a) The Difference Equation. 

Suppose Xj(x) j>l not a constant. Let %=% j (a+ 1) and let y i be a par- 
ticular solution, not identically zero, satisfying the relation y } (a) =0. y t has 
has at least one node on the interval a<x<a+a. Let a x be the first such root 
to the right of a. 

Theorem: ^(Oi+1) =/t ; -(a+l) and %j respectively increases or decreases 
from a x as \ increases or decreases from a. 

Proof: Let X=\(a-\-l). It can be immediately shown as was done in 
section 10 that ^u j (x)^v j (x-\-a), p:£0 a constant. Consequently, X j (a 1 +1) = 
Xj(a-)-l). Next let 0<x — a<§, where 8 is small, and let y- x be a solution 
such that y B (x)=0 and y^(x) =y' i {a) 1 where the accent denotes the forward 
derivative. Suppose A,- increases from a and let %=X i (a+l). As the nodes 
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of yj and y- x separate each other the first node of y- x to the right of x is to the 
right of Ox. Let a, increase to ^(x+1) and this node moves still farther to 
the right. Suppose that when %=\(x+l) it lies at a x and that a 1 —a 1 =n. 
v; is arbitrarily small, 8 being at our disposal. Now, as in the case of a+1 
anda 1 +l,^.(a 1 +l) = (^.(»+l). ButX,(a+l) >^(a+l). Hence, V^+l) > 
^(ax+l) which is what we desired to prove. The following theorem results: 

%>j(®)> i = l h as always at least one minimum and at least one maximum. 

As has been remarked these extremes are the roots of the solutions, y n , 
not identically zero, satisfying u n (x)s3= ±v„(x+q). The exact number of these 
roots on a + l <%<a + u will be discussed in the theorem of oscillation, 
section 17. 

(b) The Differential Equation. 

Only obvious formal changes of the treatment given under (a) are 
necessary. 

^/(#)> i = l has always at least one minimum and at least one maximum. 

§ 15. To Distinguish the Two Cases. 
(a) The Difference Equation. 

Assume X j =l j (a). There exists a solution, not identically zero, which we 
shall call y i satisfying the relations y^a— 1) = 0, v^a+co) = 0. Let c be that 
integer such that c<a— l<c+l and consider (18) formed for this point. 

When a, has any value whatever let y n denote a solution of (21) satisfying 
the conditions y n (c) = y i (c), y n (c+l) =^(c+l). Then according to section 7 
(a) when a+a<x<c+a, v n (x+a) = y 1 i(x+a). Let >?>0 be very small. 

When a>0 is sufficiently large y n (c+l+vi) and y n (a+a+l) are of the 
same sign. Moreover, as shown under section 7, t/ u (a+o+2) and 2/ u (c+co) 
are of the same sign; that is, v n (a+u + 2) and v n (c+a) are of the same sign. 
To determine, if y n (a+a+l), that is, u n (a+a-{-2) is of the same or opposite 
sign to v n (a+a+2). 

v„(a+a+2)=y 1Q (a+l) [section7] and as v n (a+o)=K(a)Ay 10 (a)+by 1() (a) 
and v n (a+a)=y 10 (a), K(a)v n (a+a+2) = DK(a+a)Ay n (a+a)+Dy n (a+a). 

Case a: D = d n +d zl (K(a)-b)=f=0. Since lim g (<*+") A 3/« (<»+<■>) = ^ 

x=„ ^ y n (a+id) 

if X is sufficiently large v n (a+a + 2) will have the sign of DK(a+o) Ay n (a+a), 

that is, of Dy n (c+l+vi). 
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Case /?: D = 0. v n (a+a+2) has the sign of 

Dy n (a+o))-[d 12 +d 22 (K(a) — b)]y n (a+a), 
that is of Dy n (c+l+y;), for large values of X. 

Now let % decrease. The number j is the number of times that v„(a+a) 
has already changed sign. It results that u j {c + 2-\-Yi)=y j {c-\-l-\-^) = 
±v j {c-\-ut-\-2-{-Yi), and hence, p= ±1 as follows: 

Case a: j even D>0 p=— 1, D<0 p=l; 

j odd D>0p=l, D<0p=—1. 
Case/3: i even D>0 p= — 1, Z><0 p=l; 

j odd D>0p=l, 2?<0p=— 1. 

(b) The Differential Equation. 

Proceed just as under (a). Suppose X=& j (a) an extreme of \. Then 
there exists a solution y j7 not identically zero, satisfying the relations u } (a) = 
y i (a) = and v i (a+a) = 0. Let y n be a solution when a, has any value satis- 
fying the relations y n (a) = y i (a) and y' n (a)=y' j (a) . Then by section 7 when 
a+a<x<a+a, v„(x+oi) = y u (a>+Q). Moreover, when %>0 is sufficiently 
large and S>0 small, y n (a-\-l) and «/i(a+w) have the same sign, and y n (a-\- a) 
and «/u(a+o+o) are of the same sign; that is, v n (a-\-a) and v n (a+a) are of 
the same sign. To determine then if u n (a+B) and v„(a+6)-f §) are of the 
same sign, is equivalent to determining if y' n (a+ct) and v n (a+o) are of the 
same sign. This can be immediately done as v n (a+u) = d 21 K(a+a>)y' n (a+a) 

, j / , \ i K(a+a)y' n (a+tn) 
+d 22 y n (a+o) and — i — , .\ — --><» as a->oo. 

Case (a) d 21 =f=0: v n (a-\-a) has the same or opposite sign as y' n (a+a) 
as d 21 < . 

Case (/3) i 21 = 0: v re (a+w) has the same or opposite sign as y' n (a-{-o) 

8S CI22 < ^ * 

Completing the reasoning as under (a), we have 

Case a: j even d 21 >0 p = — 1> d 21 <0p=l; 

j odd d 21 >0 p — 1, d 21 <0 p = — 1. 
Case/?: ,/' even d 22 >0 p = — 1> 4<0p=l; 

i odd d 22 >0 p=l, ^22 <0 p=— 1. 

§ 16. Solutions Without Roots. 

(a) The Difference Equation. 

We desire now to study the existence of values I and V, where the corre- 
sponding solutions of (21) have no node on a-j-l<oc<a=a. 
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Let Jl>0 be very large and let y x and y 2 be two solutions determined by 
the conditions 

y 1 (a)=0, yi (a+l) = — — , 

y *^~~KTa)' ^( a + 1 )=°- 
Then (see section 2), 
v 1 (a+a)=a 11 Ui(a)+a 12 u i (a) = a n u 1 (a+l)+a 12 u i (a+l) = (an—a^z) (l — ^t-t), 

^(a+o+l) =v 1 (a+u) = a 11 M 1 (a4-l) + a 12 w 2 (a+l) — 12 



Hence, 

au=fi(«+o) + (if (a) — fe)vj(a+w). 
Similarly, 

a 22 —K (a)v 2 (a-\-u>) . 
The characteristic equation is 

P 2 — («u+«m)p+1=0. 

_ +d 22 K(a)y 2 {a + a). 

Case (a): jD^=0. 

If 31 >0 is sufficiently large, the sign of a n +a 22 is that of D. For, write 

the difference equation in the form 

K(i+l)Ay(i+l)=K(i)Ay(i) + G(i)y(i + l), 

and the facts, that y 2 (a + l) = and y^a+1) — , , and that (r becomes 

£(a) 

infinite with Jl shows that by taking Jl large enough we can make 

K(a+l)Ay 1 (a+l) 
\K(a+l)Ay 2 (a+l)\ 

as large we please. An easy induction process shows that the same thing is true 
of K(a+Q)Ay 1 (a+o>) and \K(a-\-u) Ay 2 (a-\-a) |. Moreover, if y n is any par- 
ticular solution whatever, not identically zero, with fixed values at a and a+1, 
K(a + u) Ay n (a + a)/y n (a + a) becomes positively infinite with A. Hence, 
DK(a-\-o) A^a+w) will determine the sign of a n +a 22 . In addition when /I 
is large enough and »>a, K(i)Ay n (i) increases with i, and, consequently, is 
greater than zero at a+o. We conclude as desired that the sign of a n +a 22 
is that of d u +d 21 K(a) when % is sufficiently large. 

Case (/?). D = 0. 

As K(a+u) Ay 2 (a+a) /y 2 (a+a) becomes infinite with 2, and as Ay 2 (a+a)<Q 
for sufficiently large values of X and as from the fact that d n d 22 — d 12 d 21 =l, 
d 21 D = — 1, the sign of a n -j-a 22 is the sign of D. 
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Suppose now that for large values of % a u -\-a 22 >0; that is, D>0 or D>0 
as we have cases (a) or (/?). Denote the roots of the characteristic equation 
by pi and p 2 . If .A, is sufficiently large, a n -{-a 22 is as large as we please, and 
hence, pi>0, say, is large and p 2 >0 small. Let A, decrease (On+a 22 ) is con- 
tinuous in /I, and hence, p ± and p 2 are continuous in a,. Consequently, p 1 =p 2 =l 
before p 1 =p 2 = — 1 ; that is, there exists a value I larger than the largest value I'. 
But by section 15 the maximum value of X («), if such exists, is a value V. 
Hence, if X has extremes the solutions corresponding to this largest value I 
can have no node when a<x<a+a. 

There can not also be a value V such that a corresponding solution has 
no node when a<x<a-{-a for by the methods of section 15 solutions without 
roots always correspond definitely either to a value I or to a value V. 

If for large values of % a u +a 12 <0 the above situation is exactly reversed 
and if "k (x) has extremes there exists a value V and no value I such that a 
corresponding solution has no node, a<x<a-\-a. 

Consider now the case that a n + a 22 > for large positive values of A. 
We wish to prove that there can not be two distinct values I such that corre- 
sponding solutions have no node on a-{-l<x<a-\-d. I find it here necessary 
to assume K independent of X an assumption not made in the preceding. 
Suppose there were two such values I and I'. Denote corresponding solutions 
by y and y and assume that y and y are of the same sign when a+l<x<a+a. 
We have from (15) 

K(a+o)(y,y; a+w, a+w + 1)— K(a) (y, y\ a, a + 1) 

a+a—l 

= 2 (G(i)-G(i))y(i+l)y(i+l). (31) 

But as y and y both satisfy (25), 

K(a+a) (y,y; a+w, a+w + 1) =K(a) (y, y, a, a + 1). (32) 

(31) and (32) are inconsistent under the hypothesis that y(x) and y{x) pre- 
serve the same sign when a-\-l<x<a-\-a. 

If flii+a 22 <0 for large values of X, we show in exactly the sam,e way that 
there can not be two values V such that corresponding solutions have no node. 

(b) The Differential Equation. 
Let y x and y 2 be two solutions determined by the conditions 
y 2 (a) = 0, K(a)y' 2 (a) = l, 
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Then . . . , . , . . On 



£(a) 



v 2 (a+o) = a 21 % (a) + a 22 u 2 (a) = n 



K(a) 
Hence, 

a 1 i+«22 = [ v i(«+«)+^2(a+«)]-K'(o) = [^2i^(a+«)«/i(a+") 

+^22«/i(a+cd)+rf u 5:(a+o)i/2(a+u) ^^^(a+o) JjK"(a). 

Now let X=Ji be so large that y x and i/ 2 increase throughout the interval 
a<x<a+a, 

d y% _ yiy»— y«yj _ 1 

dxy x y\ K(a)K(x)yX 

yt(«) _ 1 r° ^ 

2/i(«) jK:(a)^« K(x)y\ - ~ 

Now let Jl increase, when a<a;<fl-(-<»-i approaches zero as X becomes infinite 

and 1/K(x) does not increase. Let K (x) >£, a<x<a+a>, when X> Ji. 

J - * ° f?iC '1 c ° ^^p 3 

TJ r , v o < v I -T- But 7 — . rr-5 < 1, and when a<x<a+a 
a K(x)y\-% J a y\ (yi(x))*- 

it approaches zero. It results that 

r y 2 («) _ .. 1 f° <te _ n 

S 2/x(«) ~S K(a) J a JT(a>) (*(*))' 

• a+a dx r a dx 



J* 11 "* 03 dx c a dx 

when o+«<a- 

Now, moreover, from the differential equation 

K(a+G>)y' 2 (a+(o) ^Gj^yJ^dx+l 
Kia+^y'^a+o) 5t^''Q(<»)y 1 {x)dx ' 

Hence, 4^x4 < f' + * '^4 dx + ,..+.„, * 7 w~ when %>%. Conse- 
y,(a+©) ^. yi(x) § a a +a G{x)y 1 {x)dx 

quently, hm -^f? — — £ = 0- Hence, since hm — * — , , \ — - = ao ; 

k =1,2, the sign of a u +a 22 is that of d 21 if d 21 j=0. If d 21 =0 d 22 d u =l and 
the sign of On+a^ is that of rf 22 . 

The reasoning is now continued exactly as under (a) with the same result. 
In order to give the uniqueness proof, using the analogous formula to (31) 
however, it is necessary to assume K independent of %. There has been no 
call for this assumption earlier in the paper. 
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§ 17. The Oscillation Theorem for the Difference Equation.* 

A sohition y p , where % p -i(a J i-2)>l p >h p (a + 2), has p—1, p or p + i nodes 
on the interval a+l<x<a+a according to the following table. 

Let K ( a + a ) A Pp( a + a ) __ R 
y p (a+a) " " p ' 
1] y P (a+«)*0, 

_ D 

D > and B p > — =, 

p=2m, p nodes, 

p=2m+l, p + 1 nodes; 

_ D 

D <0 and R p > — -=, 

p = 2m, P+1 nodes, 

p = 2m+l, p nodes; 

_ D 

D > and R p < — ==-, 

p=2m, p — 1 nodes, 

p=2m-\-l, p nodes; 

_ D 

D <0 and R p < — =-, 

p=2m, p nodes, 

p=2m+l, p—1 nodes; 
D = bnt D > 0, 

p=2m, p nodes, 

p — 2m+l, p — 1 nodes; 
D = but D < 0, 

p=2m, p — 1 nodes, 

p=2m+l, p nodes. 
2] y p {a+<o)=0, 
d u +d 21 K(a)>0, 

p=2m, p—1 nodes, 

p=2m-kl, p nodes; 
d u +d 21 K(a)<0, 

p=2m, p nodes, 

p=2m+l, p — 1 nodes. 
3] DK(a+a)Ay p (a+a) + Dy p (a+a) = 0. 

* The corresponding theorem for the differential equation is not given. It is that given by Birkhoff : 
Amer. Math. Hoc. Trans., Vol. X, p. 269. 

4 
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This includes all cases not included under 1] and 2]. y p has p nodes on 
a-\~l<x<a+u except when l P =\-i(a+2) when it has only p — 1. 

Pboof: When X equals any ^(a + 2), all solutions satisfying y n (a + l) = 
satisfy DK(a + (o) Ay n {a-\-a) + Dy n (a + a) = also; for v n (a+u-\-2) — 
y n (a+a+2) = and y n (a+a + 2) =DK(a + a) Ay„(a + a) + Dy n (a + a). 
[See section 7]. 

Now denote by y n that solution of (21) satisfying the relations 

K(a + a)Ay n (a+a) = D and y n (a+o>) = — D. 

When "k—l p y has on the interval a+l<x<a+co, p nodes, or p — 1 nodes 
an additional node lying at a. But nodes of two solutions coincide or separate 
each other, and hence, y p has on the interval a+l<oe<a-\-a either p — 1, p or 

p + 1 nodes. 

_ D 

Now suppose D =fz0 and B p > — = = B n , then y p has at least as many 

nodes on the interval a-\-l<x<a-\-u> as y n has, that is, p or p + 1. This is 
a well-known theorem and is assumed. Moreover, from (25) 



y p (a+l) = y p (a+u)D[R p + =] 



If jR p < — •—, y p has no more nodes than y n and the table follows as in 



and consequently y p (a+l) and y p (a+a) have the same or opposite sign as 
D < 0. The table follows immediately. 
D^ 
D 
the other case. Similarly, the table follows immediately from (25) if Z)=0. 

If y p (a+u) = but Z>=£0 an application of the theorem that the nodes of 
y p and y n separate each other shows that y p has no more nodes than y n has on 
the interval a+l<x<a+a, that is, not more than p. But from (25) we have 
the relation y p (a-\-l) =Dy p (a+a+l). Hence, the number of nodes of y P on 
a + l<x<a+a is odd or even as D ^ 0. The table follows. 

The statement 3] is immediate and is assumed in what has preceded. 

The University or Michigan, June, 1915. 



